284
3
2
1
0
0
8
20
3
0
1
0
3
153
2
276
2
21
14
3
60
32
25
16
22
1
6
8
25
171
480
0
168
152
39
94
325
92
52
273
14
46
150
2
1
0
7
3
0
9
50
214
51
67
11
82
20
66
30
431
9
815
240
222
1053
195
10
7
57
26
367
21
162
62
2698
150
27
179
7171
536
118
414
112
12
10
3
60
11
4
107
37
424
25
229
259
97
48
853
21
23
20200
263
38
54
12
0
0
0
37
3
0
2
4
9
49
6
366
8
39
4
25
27
0
46
20
64
1
6
15
20
244
490
0
128
475
60
85
452
237
82
278
4
77
105
4
21
0
6
0
1
22
27
96
42
43
5
19
51
61
24
632
19
1376
293
231
1504
366
18
4
74
106
44
20
98
30
3583
86
10
66
10933
1220
122
552
98
5
16
0
24
0
4
147
28
459
58
21
179
155
35
526
31
2
31057
172
0
11
18
0
1
3
34
2
0
16
9
13
116
0
341
5
26
1
13
10
13
25
36
91
16
47
76
31
231
458
0
221
601
115
26
341
253
53
465
1
8
123
4
10
7
19
2
1
74
44
109
40
10
55
52
19
65
10
239
74
973
268
399
1671
264
12
30
77
134
142
50
128
128
2846
148
8
104
9588
905
116
526
165
5
25
2
64
3
6
155
79
430
38
52
166
239
26
433
42
17
25752
179
0
17
25
0
1
0
6
29
0
4
0
14
46
4
267
0
16
10
31
24
17
13
8
31
0
7
3
20
146
372
0
136
155
38
11
243
57
27
196
0
5
58
6
2
0
19
0
0
23
62
83
66
12
2
61
202
73
16
203
2
840
118
485
450
72
22
7
31
43
61
38
81
15
1738
86
11
193
6467
598
34
381
24
5
5
17
27
2
2
128
38
418
6
49
224
92
75
327
6
1
21467
147
1
8
4
0
0
2
17
1
0
1
3
4
68
2
182
0
65
9
17
107
2
31
25
26
1
12
8
53
135
169
0
189
303
34
5
148
75
29
144
1
2
238
1
0
1
8
1
0
70
44
80
42
151
11
118
18
94
11
155
0
538
110
142
729
165
6
0
18
15
30
44
33
55
884
53
25
88
5021
239
62
143
30
4
3
0
28
6
2
42
19
430
9
73
132
43
49
119
9
25
9717
117
7
20
12
0
1
0
49
21
0
0
0
4
66
0
286
0
37
2
4
34
2
34
19
44
0
13
17
12
130
293
0
174
432
58
12
189
83
16
307
4
0
50
0
158
0
9
0
0
10
23
56
24
28
11
18
30
49
46
251
11
626
283
235
927
178
21
7
31
40
37
40
60
64
1897
108
2
36
5287
412
60
295
44
16
10
0
15
1
3
36
11
576
55
34
188
161
5
411
14
11
18964
35
6
38
84
0
0
0
17
0
0
2
1
3
104
0
213
0
24
8
10
64
66
31
60
77
0
14
33
7
121
370
0
111
286
31
19
350
210
30
297
3
8
59
31
0
0
10
0
1
5
28
93
36
34
5
45
7
49
13
213
1
381
113
347
807
244
6
1
20
67
24
70
102
22
1861
91
10
22
6235
423
80
210
26
13
9
0
7
0
5
65
32
380
37
30
210
165
47
353
9
1
15392
218
4
39
1
0
0
0
17
2
0
3
1
4
38
0
373
2
47
3
6
20
4
40
29
42
0
14
2
3
229
315
0
156
154
79
18
473
171
40
347
1
11
62
2
3
1
24
0
0
23
26
66
28
39
2
55
7
32
23
125
6
885
150
292
1093
189
13
15
41
94
64
27
86
23
1840
58
5
67
5613
458
185
281
126
3
9
0
22
2
7
129
51
383
23
62
260
103
20
272
6
24
18977
95
0
11
5
0
2
0
4
3
0
3
1
8
57
9
229
2
25
18
11
22
33
3
9
30
32
11
9
1
201
291
3
83
195
57
58
213
34
30
90
1
7
103
0
2
36
6
0
0
15
18
40
18
19
1
18
12
22
36
85
15
342
90
103
431
121
1
0
13
19
38
6
40
8
834
53
8
23
3516
478
21
319
51
2
5
13
16
0
43
58
30
290
9
8
174
215
4
188
22
2
16105
54
5
7
1
0
0
0
13
0
0
0
0
0
3
0
36
0
23
3
3
2
0
32
120
20
1
9
6
21
123
57
0
50
51
17
1
57
15
6
145
0
0
9
4
1
2
5
0
0
54
25
6
10
4
3
6
13
26
1
44
0
113
20
43
360
50
1
0
10
0
43
18
9
13
792
74
6
21
2416
164
6
79
73
3
2
0
9
0
0
72
4
92
5
6
27
68
0
214
0
0
6532
0
0
2
25
0
1
0
4
4
0
0
2
9
9
0
44
0
10
3
4
2
0
4
7
13
2
1
6
0
30
63
0
14
31
13
10
70
11
1
102
0
0
8
0
1
0
27
0
0
26
14
5
1
1
0
11
0
3
2
71
2
176
29
119
313
77
3
14
5
0
20
2
15
3
1697
19
2
20
1756
189
15
64
25
0
0
1
0
0
0
150
14
94
6
14
46
48
26
39
14
1
6260
294
10
30
0
0
1
0
4
4
0
5
4
7
113
0
280
4
33
5
5
22
24
26
18
87
7
6
22
37
147
321
0
289
222
108
16
174
115
52
323
22
8
107
6
18
3
16
0
0
46
35
47
40
29
1
32
20
93
9
253
0
402
149
106
334
110
1
0
1
6
102
35
58
12
1262
67
6
88
8091
538
59
302
73
10
10
0
23
10
4
109
42
416
9
29
158
160
80
501
10
3
18616
405
11
32
5
0
1
3
24
1
1
1
2
13
143
1
327
0
33
14
6
98
1
36
55
47
5
11
11
32
194
471
1
197
340
35
41
481
219
29
401
15
15
97
3
21
15
42
0
3
41
109
258
105
58
14
75
26
109
35
298
7
1019
211
291
987
235
17
6
52
39
117
29
111
111
1960
194
23
98
7720
729
73
441
180
7
27
4
43
17
1
148
33
487
19
71
246
109
40
311
22
14
28535
35
14
3
9
0
1
0
14
2
0
0
1
0
25
2
159
2
14
0
2
188
1
21
7
10
1
6
7
0
61
235
0
57
220
130
22
104
30
34
61
2
0
27
15
1
0
1
0
0
14
52
12
12
32
3
13
8
23
32
90
13
436
31
149
649
197
6
2
21
24
37
24
87
9
1690
34
0
43
4430
336
55
173
78
1
12
0
7
1
4
138
25
376
21
8
139
115
27
295
0
9
11328
63
0
12
5
0
0
1
3
25
0
0
0
4
26
0
46
0
3
1
1
6
1
11
17
17
0
1
6
5
63
228
0
64
172
18
9
111
82
15
334
2
1
49
0
0
5
2
0
0
3
21
2
32
10
17
33
11
40
9
119
1
195
19
111
266
85
2
0
44
23
25
19
18
74
799
32
1
18
3327
248
41
139
57
5
4
1
12
11
46
49
42
131
18
7
47
60
15
192
0
3
8493
209
5
11
16
0
2
0
23
3
0
35
14
3
82
18
283
2
38
4
18
8
27
20
24
78
0
16
14
17
241
504
0
188
337
45
24
262
195
44
240
3
14
73
48
104
56
222
0
4
180
146
82
63
99
10
27
40
65
80
185
0
846
98
266
883
192
28
15
28
95
83
39
52
37
1617
227
16
215
5966
460
75
283
95
20
13
6
30
2
6
109
19
357
8
49
157
135
13
495
19
9
18531
9
0
8
0
0
0
0
1
5
0
1
0
0
5
0
76
0
0
0
0
2
5
3
4
5
0
0
4
2
29
5
0
1
8
8
0
13
8
0
5
0
0
4
0
0
0
5
0
0
0
2
3
0
14
0
3
0
0
0
1
0
80
1
1
60
52
0
0
5
0
8
0
0
1
115
1
0
0
419
36
10
11
5
0
0
1
2
0
0
59
1
19
0
0
10
4
0
12
0
4
1466
55
3
25
32
0
0
6
9
0
0
1
3
6
11
2
124
3
20
2
2
38
14
19
29
22
3
15
7
14
121
257
0
106
385
31
18
152
160
34
232
4
9
78
0
0
0
4
0
0
29
13
27
21
25
16
87
9
60
10
118
1
375
102
126
688
104
4
2
30
30
35
20
38
13
1134
50
9
26
6941
429
75
220
105
11
14
0
17
7
15
87
39
807
6
89
143
137
4
244
5
10
13592
234
3
51
9
0
1
3
24
1
0
6
1
46
166
0
615
1
51
13
8
107
11
39
64
118
11
21
67
49
351
694
0
276
550
87
36
667
263
75
579
35
336
155
11
6
2
142
0
0
54
161
177
129
109
14
104
40
101
43
592
35
1275
353
238
1773
397
26
4
64
81
151
58
196
85
3857
124
21
61
14266
1335
172
632
152
13
16
7
36
4
11
254
27
657
24
117
230
340
49
649
15
4
41020
93
1
10
10
0
0
0
24
10
0
1
1
13
73
0
196
3
90
4
28
30
1
22
31
34
2
18
7
7
173
381
0
113
259
54
20
397
475
61
631
0
42
76
1
0
0
4
0
0
19
27
42
33
21
0
53
8
46
51
143
12
678
251
226
698
191
9
9
64
71
44
22
68
21
1643
44
9
82
6776
801
103
329
132
11
8
0
34
9
5
213
19
457
16
49
137
175
59
466
6
4
21582
77
1
13
1
0
0
0
3
2
0
0
2
1
6
0
87
0
18
0
3
6
0
7
0
1
4
1
11
63
27
69
0
75
100
15
20
105
49
13
46
4
0
16
7
4
1
42
0
0
17
7
22
98
12
1
13
6
19
3
14
1
165
55
42
212
36
0
1
37
9
15
2
14
10
898
20
0
42
1761
127
3
46
15
2
1
3
2
0
0
26
6
186
6
13
38
20
3
90
3
0
4498
24
0
2
0
0
0
0
0
0
0
0
6
0
10
0
22
0
40
0
0
2
3
16
10
0
1
14
1
1
25
37
0
36
14
7
5
69
9
4
80
0
0
7
0
0
0
0
0
0
25
2
1
9
7
3
73
2
1
1
39
0
137
26
48
463
23
2
0
7
10
30
2
32
0
467
43
5
40
2468
64
12
43
19
0
10
1
13
6
0
55
10
168
14
4
101
103
2
149
3
2
4375
136
0
27
49
0
0
1
57
3
0
8
4
17
92
0
322
0
64
8
16
76
19
21
37
68
1
14
12
3
259
676
3
109
400
79
55
252
190
81
185
6
3
72
0
16
0
37
0
1
7
102
34
17
56
5
111
57
89
100
473
9
734
292
181
746
261
8
11
51
13
54
9
26
25
1706
135
10
53
5775
527
298
795
168
9
3
0
5
0
6
82
61
304
10
28
272
211
58
969
3
1
17609
14
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
0
0
0
0
0
0
0
0
0
0
0
5
3
5
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
7
0
1
3
1
0
0
0
0
0
0
0
0
416
0
0
0
174
12
0
2
1
0
0
0
0
0
0
64
0
13
0
3
0
7
1
0
0
0
914
10
1
28
0
0
0
0
2
2
0
1
1
0
33
4
199
0
13
17
0
17
0
60
11
14
0
0
0
0
26
90
0
33
148
6
12
33
20
16
31
0
0
7
7
0
0
0
0
0
1
3
4
0
0
0
2
0
2
0
0
1
1043
22
65
188
61
0
0
2
3
5
8
3
1
850
6
0
12
1679
100
28
53
4
0
1
0
1
0
0
122
2
34
1
16
32
8
0
59
1
0
2775
10
0
0
0
0
11
0
2
0
0
0
0
0
3
0
4
0
0
0
6
12
0
0
0
2
0
3
0
0
43
17
0
0
11
0
0
6
4
0
7
0
0
6
0
0
0
0
0
0
0
0
7
18
0
0
1
0
0
0
21
0
26
15
6
73
7
0
0
0
0
1
3
0
0
35
1
0
8
305
22
0
43
0
2
0
0
3
0
0
86
0
48
0
0
114
11
6
11
0
0
1197
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
15
16
9
6
0
0
3
0
0
0
0
0
0
5
1
45
0
2
0
0
0
0
0
0
4
0
0
3
0
17
95
0
21
31
3
1
4
27
0
43
0
1
19
0
1
3
1
0
0
4
14
7
13
0
0
0
0
0
0
5
4
140
3
27
189
43
0
0
0
7
14
22
17
1
220
20
2
0
827
70
10
13
5
0
0
0
0
0
0
3
23
123
15
2
27
9
0
111
0
0
997
2
0
2
0
0
0
0
0
0
0
0
0
0
16
0
4
0
0
0
16
0
1
1
0
1
0
0
1
0
12
8
0
4
6
5
1
7
1
11
1
0
0
10
0
0
1
6
0
0
3
0
5
0
0
0
0
0
0
0
1
0
5
1
2
28
33
0
0
1
0
2
1
4
1
41
0
0
0
452
21
5
7
0
0
0
0
0
0
0
23
2
0
0
0
0
0
0
1
0
0
1315
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
8
0
0
0
0
0
0
1
33
0
6
4
2
0
0
8
0
14
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
39
1
4
68
25
0
1
0
0
0
0
0
4
68
0
0
3
190
38
4
3
0
0
0
0
0
0
0
2
0
3
0
0
0
0
0
5
0
0
909
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
27
0
0
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
5
20
3
83
0
0
1
0
0
0
0
0
13
0
0
1
169
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
396
0
7
1
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
0
3
4
0
0
1
0
0
0
0
0
17
0
0
17
0
0
9
8
0
1
0
0
6
1
3
2
6
0
0
0
0
5
1
0
0
0
0
0
0
1
0
9
2
3
47
4
0
0
9
1
0
0
1
15
166
0
0
2
178
23
6
2
0
0
0
0
0
0
0
1
0
11
14
6
2
3
0
8
0
0
119
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
19
10
0
0
0
0
0
0
0
0
3
0
0
0
89
14
6
0
0
0
0
0
0
0
0
1
0
4
3
1
1
0
0
8
0
0
68
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
0
1
0
0
0
0
1
8
0
0
3
0
0
0
7
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
5
6
13
0
0
0
0
0
2
0
0
0
6
3
0
0
79
1
6
0
0
0
0
0
0
0
0
0
0
2
11
0
0
0
0
7
2
0
168
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
1
5
4
0
0
0
0
0
0
0
0
7
0
0
0
74
0
0
9
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
103
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
12
0
0
0
0
0
4
0
0
1
28
0
0
9
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
25
7
0
0
0
0
0
0
0
0
3
0
0
0
71
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
7
0
25
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
2
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
221
0
0
1
0
0
0
0
3
0
0
94
0
7
0
0
1
4
0
3
0
0
93
